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IN THE CLAIMS : 

This listing of claims will replace all prior versions, and listing of claims, in 
the Application. 

Listing of claims : 

1. (Currently amended) A method of synchronizing at l oost two N 
concurrently running processes in a data processing system at a first 
phase before allowing the N processes to proceed to a second phase, N 
>= 2 , comprising: 

(a) providing a first array of N elements wife initialized each to a first 
state stat e s, wherein each element of said first array is 
associated with an i th hav i ng a concurrently running process 
assoc i ated therew i th, oach o l omont of oa i d f i rot array bo i ng 
conf i gured to havo i to otato updated which will update the i th 
element of the first array to a second state by i ts assoc ia t e d 
concurr e nt l y runn i ng proc e ss upon comp le t i on of a in response to 
completing the first phase by sa i d assoc i at e d concurr e nt l y runn i ng 
proc e ss , where 1 = i <= N; 

(b) providing a second array of N elements wife initialized each to a 
hold state stat e s, wherein each element of said second array is 
associated with the i th hav i ng a concurrently running process 
associated with the i th element of the first array th e r e w i th, e ach 
ele m e nt of sa i d s e cond array and b ei ng conf i gur e d is used to hold 
the i th associated concurrently running process at the first phase, 
and is enabled to switch, in response to upon receiving [[an]] a 
release instruction, to a release state to release the i th associated 
concurrently running process to proceed to the second phase : and 
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(e) using a designated process configured to ascertain when the N 
elements of the first array are updated to the second state to issue 
the release instruction to allow the N processes to proceed to the 
second phase arrang i ng for mon i tor i ng sa i d f i rst array of ele m e nts 
and, upon each e l ement of sa i d f i rst array hav i ng had i ts state 
updated, arrang i ng for generating sa i d i nstruct i on for sw i tch i ng sa i d 
ele m e nts of sa i d s e cond array to sa i d r ele as e stat e. 

2. (Currently amended) The method recited in claim 1 , furth e r compr i s i ng: 

(d) wherein for each process of said N at le ast two concurrently 
running processes , configuring sa i d e ach proc e ss such that, upon 
comp l et i on of sa i d phase and upon updat i ng of i ts assoc i ated 
o l omont of said f i rst array, sa i d each process then waits at its 
associated element of said second array for said release state in 
response to completing the first phase and updating the i th 
associated element of the first array . 

3. (Currently amended) The method recited in claim 2, wherein each 
element of said first array has a byte size corresponding to the a size of a 
cache line used in said data processing system. 

4. (Currently amended) The method recited in claim 3, wherein each 
element of said second array has a byte size corresponding to the size of 
said cache line used in said data processing system. 

5. (Currently amended) The method recited in claim 4, furth e r compr i s i ng 
prov i d i ng wherein each i^ element of said second array is provided locally 
in relation to its i^ respective, associated process. 
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6. (Currently amended) The method recited in claim 2, furth e r compr i s i ng, 
wherein after the N elements upon sa i d e ach ele m e nt of said first array 
hav i ng had i ts stat e are updated to the second state , and prior to 
g e n e rat i ng sa i d issuance of the release instruction for sw i tch i ng sa i d 
o l omonts of sa i d second array to sa i d ro l oaso state, arrang i ng for 
re i n i t i a li z i ng each o l omont the N elements of said first array are 
reinitialized to the first state . 

7. (Currently amended) The method recited in claim 1, wherein i n (c), sa i d 
mon i tor i ng of sa i d f i rst array of elem e nts i s p e rform e d by the designated 
process is one of said N concurrently running processes. 

8. (Currently amended) The method recited in claim 1, wherein i n (c), sa i d 
mon i tor i ng of sa i d f i rst array of o l omonts is performed by the designated 
process is not one of the N concurrently running processes m 
i nd e p e nd e nt proc e ss . 

9. Canceled. 

10. (Currently amended) The method recited in claim 1, wherein i n (a), sa i d 
each i^ element of said first array and said second array comprises a state 
machine. 

11. (Original) The method recited in claim 10, wherein said state machine is 
one of a counter, a gate, a flag and a sensor. 

12. Canceled. 

13. Canceled. 
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14. (Currently amended) A system having at least one processor for 
processing instructions to synchronize for synchron i z i ng at le ast two N 
concurrently running processes i n a data proc e ss i ng syst e m at a first 
phase before allowing the N processes to proceed to a second phase, 
where N >= 2. the instructionsrr .11 comprising instructions to use : 

(a) a first array of N elements initialized each to a first state , each i^ 
element of said first array having [[a]] an i th concurrently running 
process associated therewith[[,]] sa i d e ach ele m e nt of sa i d f i rst 
array b ei ng conf i gur e d to hove an i n i t i a l stat e that may b e updat e d 
by-its which will update the i th element of the first array to a second 
state in response to completing the first phase, where 1 = i <= N 
assoc i ated concurrent l y running process, upon comp l et i on of a 
phooo by sa i d assoc i ated concurrent l y runn i ng process ; 

(fe) a second array of N elements with each element initialized to a hold 
state wherein each element of said second array is associated 
with the i th hav i ng a concurrently running process associated with 
the i th element of the first array assoc i at e d th e r e w i th, e ach ele m e nt 
of sa i d s e cond array being conf i gur e d and is used to hold the i th 
associated concurrently running process at the first phase, and is 
enabled to switch, in response to receiving a release instruction, to 
a release state to release the i th associated concurrently running 
process to proceed to the second phase hav e an i n i t i a l ho l d stat e 
that may b e sw i tch e d, upon r e c ei v i ng an i nstruct i on, to a r ele as e 



(g) a designated process configured to ascertain when the N elements 



of the first array are updated to the second state to issue the 
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release instruction to allow the N processes to proceed to the 
second phase mon i tor i ng proc e ss for mon i tor i ng sa i d f i rst array of 
ele m e nts, sa i d mon i toring proc e ss b ei ng conf i gur e d to g e n e rat e 
sa i d i nstruct i on for sw i tch i ng said ele m e nts of sa i d s e cond array to 
sa i d r ele as e stat e , upon e ach ele m e nt of sa i d f i rst array hav i ng had 
i ts state updated . 

15. (Currently amended) The system recited in claim 14, wherein each i^ 
element of said first array has a byte size corresponding to the a size of a 
cache line used in said data processing system. 

16. (Currently amended) The system recited in claim 15, wherein each i^ 
element of said second array has a byte size corresponding to the size of 
said cache line used in said data processing system. 

17. (Currently amended) The system recited in claim 14, wherein each P 
element of said second array is provided locally in relation to its 
respective, £ associated process. 

18. (Currently amended) The system recited in claim 14, wherein said- each i^ 
element of said first array and said second array is a state machine. 

19. (Currently amended) The system recited in claim 14, wherein said state 
machine is e ach ele m e nt i n one of a counter, a gate, a flag and a switch. 

20. Canceled. 

21. Canceled. 
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22. (Currently amended) The system recited in claim 14, wherein said at le ast 
two N concurrently running processes execute on multiple processors 
embodied within a single computer. 

23. (Currently amended) The system recited in claim 14, wherein said at le ast 
two N concurrently running processes execute on multiple processors 
distributed across multiple computers connect across a network. 

24. (Currently amended) A processor for executing a process in order to 
synchronize said process at a phase with at least one other concurrently 
running process, said processor being operable to: 

access elements of a first array of elements, each accessed element of 
the first array being associated with one concurrently running process 
completing the phase and having an initial state: 

acc e ss an ele m e nt of a f i rst array of ele m e nts, sa i d ele m e nt of sa i d f i rst 
array b ei ng assoc i at e d w i th said proc e ss, sa i d ele m e nt of sa i d f i rst array 
hav i ng an i n i t i a l stat e; 

update an accessed said element of said first array of elements to another 
state upon completion of [[a]] the phase by said process , the accessed 
element being associated with the process : 

aft e r sa i d updat i ng, access an element of a second array of elements, said 
element of said second array being associated with said process[[,]] 
wherein all elements sa i d ele m e nt of said second array hav i ng have an 
initial hold state to hold an associated process at the phase and b ei ng are 
enabled conf i gur e d to switch, in response to upon receiving an instruction, 
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to a release state[[,]] to release the associated process to proceed to a 
next phase; and 

continually check sa i d e l e m e nt of said s e cond first array , using a 
designated process enabled to do so, to determine when all elements of 
the first array are updated in order to issue the instruction for sa i d sw i tch 
to sa i d ro l oaso state unt il dotocting sa i d ro l ooso state . 

25. (Currently amended) A method for executing a process in order to 
synchronize said process at a phase with at least one other concurrently 
running process, comprising: 

accessing elements of a first array of elements, each accessed element of 
the first array being associated with one concurrently running process 
completing the phase and having an initial state: 

acc e ss i ng an ele m e nt of a f i rst array of ele m e nts, sa i d ele m e nt of sa i d f i rst 
array b ei ng assoc i at e d w i th said proc e ss, sa i d ele m e nt of sa i d f i rst array 
hav i ng an i n i t i a l stat e; 

updating an accessed said element of said first array of elements to 
another state upon completion of [[a]] the phase by said process , the 
accessed element being associated with the process : 

aft e r sa i d updat i ng, accessing an element of a second array of elements, 
said element of said second array being associated with said process[[,]] 
wherein all elements sa i d ele m e nt of said second array hav i ng have an 
initial hold state to hold an associated process at the phase and b ei ng are 
enabled conf i gur e d to switch, in response to upon receiving an instruction, 
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to a release state[[,]] to release the associated process to proceed to a 
next phase; and 

continually checking sa i d ele m e nt of said s e cond first array , using a 
designated process enabled to do so, to determine when all elements of 
the first array are updated to the other state in order to issue the 
instruction for sa i d sw i tch to sa i d ro l ooso stoto unt il dotoct i ng sa i d ro l ooso 

26. (Currently amended) A processor for executing a designated process in 
order to synchronize at least two concurrently running processes at a 
phase , said processor being operable to: 

access , using the designated process, an a f i rst array of elements, each 
element of said fifst array of elements being associated with one of said at 
least two concurrently running process processes and having an initial 
state; 

monito r, using the designated process, all elements of said fifst array of 
elements to detect when unt il d e t e ct i ng that each of said elements of said 
fire* array has been updated by its associated process; 

hold, using the designated process, each one of the at least two 
concurrently running processes at the phase until an instruction to release 
the at least two concurrently running processes is received, the instruction 
indicating that the at least two concurrently running processes are 
synchronized at the phase; and 

th e r e aft e r generate [[an]] the instruction , using the designated process, 
when it is determined that all the elements of the array have been updated 
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to sw i tch a ll ele m e nts of a s e cond array of ele m e nts from an i n i t i a l ho l d 
stat e to a r ele as e stat e , e ach ele m e nt of sa i d s e cond array of ele m e nts 
b ei ng assoc i at e d w i th on e of said at le ast two concurr e nt l y runn i ng 
proc e ss e s . 

27. (Currently amended) The processor recited in claim 26, wherein said 
designated process oxocutod thoroon is one of said concurrent processes. 

28. (Currently amended) A computer program product for synchronizing at 
le ast two N concurrently running processes in a data processing system at 
a first phase before allowing the N processes to proceed to a second 
phase, N >= 2 , the computer program product comprising: 

a computer useable medium having computer readable program code 
means embodied in the medium for synchronizing the N at I cost two 
concurrently running processes, the computer program code means 
including: 

computer readable program code means for providing a first array 
of N elements with initialized each to a first state stat e s , each i^ 
element of said first array being associated with an i th hav i ng a 
concurrently running process which will update the i th element of 
the first array to a second state in response to completing the first 
phase, where 1 = i <= N assoc i at e d th e r e w i th, e ach ele m e nt of sa i d 
f i rst array and b ei ng configur e d to hav e i ts stat e updat e d by i ts 
assoc i at e d concurr e nt l y runn i ng proc e ss upon comp le t i on of [[a]] 
phaso by sa i d assoc i atod concurrent l y runn i ng process ; 

computer readable program code means for providing a second 
array of N elements with initialized each to a hold state stat e s , each 
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i^ element of said second array being associated with the i th hav i ng 
a concurrently running process associated with the i th element of 
the first array and is enabled th e r e w i th, e ach ele m e nt of sa i d 
s e cond — array — b ei ng — conf i gur e d to hold the i th associated 
concurrently running process at the first phase and to switch, in 
response to upou receiving [[an]] a release instruction, to a release 
state to release the i th associated concurrently running process to 
proceed to the second phase ; and 

computer readable program code means for monitoring said first 
array of N elements and, in response to upon each i^ element of 
said first array having had its state updated, generating said 
instruction for switching said N elements of said second array to 
said release state to allow the N processes to proceed to the 
second phase, said computer readable program monitoring code 
means including computer readable program code means for 
processing a designated process to monitor the first array of N 
elements and issue the generated instruction . 

29. (Currently amended) The computer program product recited in claim 28, 
furth e r compr i s i ng: 

wherein comput e r r e adab le program cod e m e ans for conf i gur i ng each i^ 
process of said at le ast two N at l e ast two concurrently running processes 7 
upon comp le t i on of sa i d phas e and upon updat i ng of i ts assoc i at e d 
ele m e nt of sa i d f i rst array, to wa i t waits at its associated element of said 
second array for said release state in response to completing the first 
phase and updating the i th associated element of the first array . 
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30. (Currently amended) A system for synchronizing at le ast two N 
concurrently running processes i n a data proc e ss i ng syst e m at a first 
phase before allowing the N processes to proceed to a second phase, N 
>= 2 , comprising: 

(a) means for providing a first array of N elements with initialized each 
to a first state states, each element of said first array being 
associated with an i th hav i ng a concurrently running process 
assoc i at e d th e r e w i th, e ach ele m e nt of sa i d f i rst array which will 
update the i th associated element of the first array to a second state 
in response to completing the first phase, where 1 = i <= N be i ng 
conf i gur e d to hav e i ts state updat e d by i ts assoc i at e d concurr e nt l y 
runn i ng proc e ss upon complet i on of a phas e by sa i d assoc i at e d 
concurrent l y runn i ng process ; 

(b) means for providing a second array of N elements with initialized 
each to a hold state states , each i^ element of said second array 
being associated with the i th hav i ng a concurrently running process 
associated with the i th element of the first array and is enabled 
th e r e w i th, e ach ele m e nt of sa i d s e cond array b ei ng conf i gur e d to 
hold the i th associated concurrently running process at the first 
phase and is enabled to switch, in response to upon receiving [[an]] 
a release instruction, to a release state to release the i th associated 
concurrently running process to proceed to the second phase ; and 

(g) means for monitoring said first array of N elements and, upon each 
element of said first array having had its state updated, 
generating said instruction for switching said N elements of said 
second array to said release state to allow the N processes to 
proceed to the second phase, said monitoring means including a 
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process designated to monitor the first array of N elements to 
determine when the N elements of the first array are updated to the 
second state and to issue the generated instruction when 
processed by a processor . 

31 . (Currently amended) The system recited in claim 30, further compr i s i ng: 

(d) wherein m e ans for each P process of said N at le ast two 
concurrently running processes , conf i gur i ng sa i d e ach proc e ss 
such that, upon comp le t i on of sa i d phas e and upon updat i ng of i ts 
assoc i at e d ele m e nt of sa i d first array, sa i d e ach proc e ss th e n waits 
at its i^ associated element of said second array for said release 
state in response to completing the first phase and updating the i th 
associated element of the first array . 
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